---
categories: Linear algebra
---

## Problems
- [Macarons](https://open.kattis.com/problems/macarons)
- [Nice Prefixes](https://open.kattis.com/problems/niceprefixes)
- [Unequalled Consumption](https://open.kattis.com/problems/consumption)

## See also
- [Linear recurrence relation]()

## External links
- [Shift-Register Synthesis and BCH Decoding](https://pdfs.semanticscholar.org/a087/0e57fb5e59aae83f2a2a09b8df78257ef556.pdf)
- [Berlekamp-Massey algorithm](https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Massey_algorithm)
- [Linear Recurrence and Berlekamp-Massey Algorithm](https://codeforces.com/blog/entry/61306)